методы Pollard p-1 и Pollard p+1

методы Pollard p-1 и Pollard p+1

 

методы Pollard p-1 и Pollard p+1
Алгоритмы поиска главного фактора p для числа n, использующие свойства p-1 и p+1, соответственно.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

Тематики

  • защита информации

EN

  • Pollard p-1 and Pollard p+1 methods


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Поможем сделать НИР

Смотреть что такое "методы Pollard p-1 и Pollard p+1" в других словарях:

  • методы разложения на множители — См. elliptic curve method (метод эллиптической кривой); multiple polynomial quadratic sieve (многократное полиномное квадратичное сито); number field sieve (сито поля цифр); Pollard p 1 and Pollard p+1 method (метод Pollard p 1 и Pollard p+1);… …   Справочник технического переводчика

  • Методы обнаружения экзопланет — Распространённость планетных систем в Млечном Пути в представлении художника[1]. Планеты, вращающиеся около других …   Википедия

  • Ρ-алгоритм Полларда — Эта статья  о факторизации чисел. О методе дискретного логарифмирования см. Ρ метод Полларда дискретного логарифмирования. Числовая последовательность зацикливается, начиная с неко …   Википедия

  • Поллард, Джонатан — В Википедии есть статьи о других людях с такой фамилией, см. Поллард. Джонатан Поллард англ. Jonathan Jay Pollard …   Википедия

  • Джонатан Поллард — (англ. Jonathan Pollard; род. 7 августа 1954, город Галвестон, штат Техас)  американский еврей, сотрудник военно морской разведки США, осуждённый в США за шпионаж в пользу Израиля. Содержание 1 Биография …   Википедия

  • Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

  • P-1 метод Полларда — (читается как п 1 метод Полларда)  один из методов факторизации целых чисел. Метод был впервые опубликован британским математиком Джоном М. Поллардом в 1974 году в статье журнала Математические Труды Кэмбриджеского Философского… …   Википедия

  • Специальный метод решета числового поля — (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод… …   Википедия

  • Римско-персидские войны — Дата 230 – 627 годы Место Месопотамия, Закавказье, Атропатена, Малая Азия, Сирия, Сирия Палестинская, Египет …   Википедия

  • Университетская обсерватория Маунт Джон — Университетская обсерватория Маунт Джон …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»